Integral Congruences 

To each i,j belonging to some set of integers, attach the integer a^. For the 
congruences 

Xj — Xi = aij mod 
to be solvable, we must have 

+ a jk = a ik mod k) 

for all i,j,k. 

Theorem 1 This condition is sufficient. 

We can generalize the question as follows. Let n be a positive integer and 
(a(i , • • • , in))ia,...,i„ei & family of integers. For the congruences 

^ x(i , ...,ij,...,i n ) = a(i , ...,i n ) mod (z , ...,i n ) 
j 

to be solvable, we must have 

^2 a(*o, • • • > ij, ■ ■ • > Wi) = mod (*0: • • • i Vfl) 

i 

for alH'o, . . . , i n +i e i". 

Theorem 2 TTzzs condition is sufficient. 

To push the generalization further, let A be an abelian group, (Aj)j 6 j a family 
of subgroups, n a positive integer and (a(i , • • • , in))i ,...,i n £i & family of elements 
of A. For the congruences 

#(«o, . . . , zy, . . . , z„) = a(z , • • • , in) mod A io H h -4 in 

i 

to be solvable, we must have 

^2 a(«o, Wi) = mod A io H h 

i 

foralHo, • • . ,i n +i e 

Theorem 3 TTiw condition is not sufficient in general. 
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The above statement and its proof were suggested by Pierre Schapira and Ter- 
ence Tao. — Recall that a lattice is distributive if one of the two operations is 
distributive over the other, or, equivalently, if each operation is distributive over 
the other. 

Theorem 4 If the indexing set I is finite and if the Ai generate a distributive 
lattice, then the above condition is sufficient. 

The above statement and its proof were suggested by Anton Deimtar. 

1 Refinements 

Let A be an abelian group and (Ai) ieI a family of subgroups. Form the cochain 
complex 

C n (I):= J] A + A + A ' d:C n -\l)^C n (I), 
i ,...,i n ei + • • • + A n 

(df)(i , .. .,i n ) = ^2 (- 1 ) 3 f(io,---,ij,-- -,i n ) mod A io + ■■ ■ + A in . 

3 

Let (Bj)j(zj be another family of subgroups. A map r from J to I is a refinement 
map if 

A Tj c Bj V j e J, 

and J is a refinement of / if there is such a refinement map. A refinement map r 
induces a cochain map, still denoted r, from C n (I) to C n (J) defined by 

(rf)(jo, ■■■,jn) = f(rj , rj n ) mod B jo + ■■■ + B jn , 
and thus a morphism r* from H n (I) to H n (J). 

Let a be another refinement map from J to /. We claim a* = r*. Define the 
morphism h from C n (I) to C n -\J) by 

(hf)(jo,---,jn-i) ■= 
^( r ^°' ' ' ' ' r ^ fc ' a ^ ' ' ' ' a 3n-i) mod B jo + ■■■ + B J - n _ 1 . 

We have 
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dh + hd — a — r, 

which implies the claim. 
Let (Ai) ieI be as above, put 

J := {Ai | i e /}, 

let (Bj)j e j be the tautological family, let n be the natural surjection from I onto 
J and i a section of ir. Then n and t are refining maps, and C(I) and C(J) are 
homotopy equivalent. 

2 Coefficient Systems 

Recall the a simplicial complex is a set K equipped with a set of nonempty finite 
subsets, called simplices subject to the condition that a nonempty subset of a 
simplex is a simplex. A map between two simplicial complexes is simplicial if it 
maps simplices to simplices. For n > let A n be the set {0, 1, ... , n} equipped 
with the simplicial structure giving the status of simplex to all nonempty finite 
subsets, say that a a singular n-simplex of K is a simplicial map from A n to K, 
and let S n (K) be the set of singular n-simplices of K. For n > and % E A n let 
fi be the increasing map from A n _! to A n missing the vertex i. 

Let C n (K) be the free abelian group generated S n {K) and consider the mor- 
phisms 

d n = d : C n (X) - C n _!(X), ds := s/< V s G K n 

i 

for n > 0, and 

e:C ^Z, s i— > 1 V s G Sq(K). 
Then (C*(K), <9, 5) is an augmented chain complex. 

Lemma 5 Let s be in S n (K) and $(s) the subgroup ofC*(K) generated by the 
singular simplices of the form sf with f : A& — > A n . TTzen $(s) is an acyclic 
augmented subcomplex ofC*(K). 

Proof. It is clear that $(s) is a subcomplex of C*(K), and that 

sf ^ (s0, s/0, . . . , s/n) 
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is a homotopy from the identity of to 0. QED 

Let < be an ordering on K and (p be the Z-linear endomorphism of C*(K) 
defined by 

(ps := s if s is noninjective, 

<p(sO, . . . , sn) := s— (— 1)°" (saO, . . . , san) if s is injective, a is the permutation 
characterized by saO < ■ ■ < sun, and (— l) a is the signature of a. 

Then (p is an endomorphism of the augmented complex (C*(K), d, e). 

Lemma 6 There is a homotopy h from ip to such that hs is in for all 

seS n (K). 

Proof. Put C n := C n (K), let h be the zero morphism from C to C\, and assume 
that we have morphisms h n : C n — > C n+ i satisfying 

for n < k. We want to define h k : Ck ^ C k +i in such a way that we have 

<9fc+i ^fc = ¥k — ft-fc-i <9 fe . 

Observe 

4 (yfc - /ifc-i 9fc) = Vfc-i <9 fe - <9fe /ifc-i <9 fc 

= Vfc-i 9k - {<Pk-\ - h-2 d k -i) d k 
= 

and use the previous Lemma. QED 

Let A be a ring (commutative with 1). Define the category K A as follows. The 
objects of K A are the singular simplices of K. The morphisms from s E S n (K) 
to t E S k (K) are the maps / from A k to A n such that t = sf, the composition 
being the obvious one. Say that a coefficient system over K is a functor from K A 
to the category of A-modules. 

If V is a coefficient system over K, then we denote by V(s) the A-module at- 
tached to s E S n (K) and by V(s, f) the morphism from V(s) to V(sf) associated 
with the map / from A k to A n . 

Denote by c = (c(s)) se s n (K) £ C n (K, V) the vectors of the A-module 
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C n (K,V):= J] V(s). 

ses n (K) 

and consider the morphisms 

= d : C n ~\K, V) - C n (K, V), (dc)(s) := £ (-1)* /;) c(s) 

for n > 0. Then (C*(K, V), d) is a cochain complex. 

Assume K, CT = V, whenever s is injective and <x is a permutation. Say that the 
cochain c of C n (K, V) is alternating if 

(a) c(s) =0 whenever s is noninjective, 

(b) c(sa) = —c(s) whenever s is injective and a is an odd permutation. 
The alternating cochains form a subcomplex C'*(K, V) of C*(K, V). 

If ip is a Z-linear map from C P (K) to C q (K) of the form 

= ^ A sJ s/ 

with A s j G Z, if c is in C q (K, V) and s in S P (K), we put 

(Vc)( a ) := ^ A sJ V ( a> /) c( S ). 
/ 

We clearly have 

Proposition 7 the above notation 1 — ip' is a projector onto C'*(K, V). More- 
over if h is the homotopy of the previous Lemma, then b! is a homotopy from 
1 — if' to the identity. In particular the inclusion ofC'*(K, V) into C*(K, V) is a 
quasi-isomorphism. 

3 Rings 

By "ring" we mean"commutative ring with 1". A domain is a nonzero ring which 
has no nontrivial zero divisors. An ideal of a ring is prime if the quotient is a 
domain. 

Lemma 8 The inverse image of a prime ideal under a ring morphism is prime. 
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Proof. Left to the reader. 

A subset S of a ring A is multiplicative if it contains 1 and is closed under 
multiplication. Let A be a ring, S a multiplicative subset and V an A-module. For 

(t>i, si), (t>2, S2) 6 V x 5 write si) ~ (v 2 , s 2 ) if there is an s G 5 such that 
s(sit> 2 — s 2 i>i) = 0. This is an equivalence relation. Let S _1 V be the quotient 
and denote the class of (v, s) by v/s, by ^ or by s -1 i>. For (t>i, si), (t> 2 , s 2 ) G 
K x 5, a G A, d G V put 

f 1 f 2 s 2 v\ + Sif 2 a f at> 

Si S 2 s l s 2 s l s 2 s l s 2 

These formulas equip respectively S _1 A and with well defined structures 

of ring and (S* -1 A) -module. We say that S _1 A and S _1 A are respectively the 
ring of fractions of A with denominators in S and the module of fractions of 

V with denominators in S. The map 

i v : V -> S^V, 1 — ^ ^j- 
is called the canonical morphism. 

Lemma 9 77ze canonical morphism ia is a ring morphism and iy is an A-module 
morphism whose kernel consists of those elements ofV which have an annihilator 
in S. 

Proof. Left to the reader. 

Lemma 10 (Universal Property) Any ring morphism A — > B mapping S into 
the multiplicative group B x factors uniquely through S^A. Under the same as- 
sumption, ifV is an A-module and W a B -module, then any A-module morphism 

V — > W factors uniquely through S^V, the induced map S~ X V — > W being an 
(S^ 1 A) -module morphism. 

Proof. Left to the reader. 

Lemma 11 The (S^ 1 A) -modules S^V and S _1 A <S>a V are canonically isomor- 
phic. 

Proof. Left to the reader. 

Recall that an A-module F is flat if for all A-module monomorphism W >— > V 
the obvious morphism F® A W F® A V is injective. The Lemma below, which 
follows from the previous one, will be freely used. 
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Lemma 12 The A-module S 1 A is flat. 

Let A be a ring, let S be a multiplicative subset, let i be the canonical morphism 
i A , let J be the set of all ideals of S~ X A and X the set of those ideals I of A such 
that the nonzero elements of A/ 1 have no annihilators in S. 

Lemma 13 We have 

1. S- X I = (S^A^i^forall ideal I of A; 

2. S-H-\J) = J for all J G J; 

3. if I is an ideal of A, the ideal ^(S* -1 /) of A is formed by those a in A 
whose image in A/ 1 has an annihilator in S; 

4. i~ l maps J bijectively onto X and the inverse bijection is given by S^ 1 : 

s- 1 

5. for J G J and I := i _1 (J), the canonical morphism from S~ l A to S^ 1 (A/ 1) 
is surjective, its kernel is J and ia/i is injective; 

6. a prime ideal of A is in X iff it is disjoint from S; 

7. S^ 1 and i^ 1 induce inverse bijections between the set of prime ideals of A 
disjoint from S and the set of prime ideals of S~ l A. 

Proof. Follows from the previous Lemmas. QED 

Lemma 14 An ideal of A is prime iff its complement is multiplicative. 

Proof. Left to the reader. 

If S C A is the complement of a prime ideal P and V an A-module, we put 

A P := S- X A, V P := S~V. (1) 

Lemma 15 Let p be a prime number and (Fj) a family of finite abelian groups. 
Then the natural morphism 

V i J (p) i 

is bijective. 

Proof. We can assume either that each Fi is a p- group, or that each is a prgroup 
for some prime Pi ^ p. QED 
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4 The local case 



Let p be a prime number. Part [7J of Lemma [13] implies that the ideals of Z( p ) 
are precisely the powers of pTL^. Let J 1; J 2 , ... be a (possibly finite) decreasing 
sequence of ideals of Z( p ), and form the cochain complex 

C n ■= Yl — , d: C n - X -> C n , 
io<---<i n ei *° 

(d/)(«o, . . .,in) = 2 f^' ■■■Jj,---Jn) mod J io . 

Proposition 16 Wfe /zave H n (C) = Ofor n > 0. 

Proof. We denote by the same symbol an element of Z( p ) an d its class modulo Jj. 
Let a be an n-cocycle of C, and define the element x(ii, . . . , i n ) of Z( p ) inductively 
on 2 as follows. Put first 

x(l,i 2 , ...,i n ):= 0. 
For ii > 1 set z := ii — 1 and 

n 

x(h, . . . , i n ) := - x(z , • • • , ij, • • • , i«) + a(i , • • • , 

Given 1 < i x < • • • < i n prove 

n 

ar(ii, . . . , i n ) = - ^ x (*o> i n ) + a(*o, •••>*») mod 

successively for i = % x — 1, ii — 2, . . . , 1. QED 

5 Proof of the Theorems 

Proof of Theorem 13 Let C be the cochain complex obtained by replacing A 
by Z and Ai by (i) in the definition of the cochain complex C(I) at the outset 
of Section [T] Let n be a positive integer. By Lemma fT2l we have H n {C)u,) = 
H n (C( p )). By Lemma |9] an abelian group A is trivial iff A(p) = for all p. The 
triviality of H n (C( p )) follows from Sectiond Proposition|7J Part 171 of Lemma IT~3l 
Lemma fT5l and the above Proposition. 
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Proof of Theorem |3 Let V be a three dimensional vector space; let Li, L 2 , 
L 3 , L A be four lines in general position; let C be the cochain complex denoted 
C(I) in the beginning of Sectiond We claim 7^ 0. By Proposition |7] we 

can replace the condition i , . . . , i n e J in the definition of C by the condition 
iq < ■ ■ ■ < i n E I; in particular we get C" = for n > 1, and we claim that the 
coboundary d from 

^0 y v v v 

Li L 2 L 3 L 4 

to 



! 1/ V V V V V 



L\ -\- L2 L\ + L3 Li + L4 L2 + L3 L2 + -^4 L3 + L4 



is not onto. But his follows from the fact that the kernel of d contains V. 

Proof of Theorem |4j As a general notation, write H n ((Ai), A) for the n-coho- 
mology of the cochain complex defined at the beginning of Section [T] Theorem |4] 
results from Theorem[2]and the following fact, whose proof is left to the reader. 

Lemma 17 In the notation of the beginning of Section [JJ assume that the lattice 
generated by the A4 is distributive, let B be one of the A it and n a positive integer. 
Then 

H n ((B n Ai), A) = = H»((!Ly^ , ^\ ^ H n ((Ai),A) = 0. 
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